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(54) Open-loop diversity technique for systems employing four transmitter antennas 



(57) When using four transmit antennas, conven- 
tional channel coding is employed for a decoupled 
space-time coding approach for eactrof a number, L, of 
data substreams derived from the overall source bit 
stream. The symbols of the data substreams, after any 
encoding, are processed and the resulting derivatives 
of the encoded data substreams, which includes at least 
the complex conjugate of one of the encoded symbols, 
are grouped to form four transmit .time sequences each 
one spanning L symbol periods which form a transmis- 
sion matrix B. Each row of the matrix corresponds to an 
antenna, and the elements of each row represent the 
samples of a temporal sequence that is emitted by the 
antenna in L symbol periods. When L=4 the matrix B 
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can be arranged as follows: 
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where b v t> 2 , b 3 , and b 4 are the encoded symbols from 
the data substreams and " indicates complex conjugate. 
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Description 
Technical Field 

[0001] This invention relates to the art of wireless communications, and more particularly, to wireless communication 
systems using multiple antennas at the transmitter and one or more antennas at the receiver. 

Background of the Invention 

[0002] It is known in the art that systems using multiple antennas at the transmitter and one or more antennas at the 
receiver can achieve dramatically improved capacity, i.e., the maximum bits/second/hertz with error free communica- 
tion, as compared to single transmitter antenna systems. It is also known in the art that if a channel estimate, or channel 
statistics based on the channel estimate, are fed back to the transmitter, then the throughput of the channel can be 
improved with respect to an- identically configured system but without feedback. However because in systems with 
multiple transmit antennas the overall channel is actually made up of multiple channels, with one channel for each 
transmit and receive antenna pairing, such feedback requires considerable bandwidth, and it is undesirable to dedicate 
so much bandwidth to feedback. Also, for fast changing wireless channels, the feedback may not arrive at a fast enough 
rate in order to be useful. 

[0003] In order to achieve the maximum open loop capacity of a multiple transmit antenna system, it is necessary 
to employ channel coding. The state of the art of channel coding, e.g., turbo codes, trellis codes and the like, is typically 
spatially one dimensional, i.e . they are designed for only a single transmit antenna. Generally, it is not immediately 
obvious how one could employ such coding in a spatially multi-dimensional, e.g., multiple transmit antenna, system. 
In the case of two transmit aniennas and one receive antenna, it was recognized that each of the data substreams 
could be independently coded using known channel coding techniques to achieve maximum capacity if so-called 
"space-time spreading" was used. See for example, United States Patent Application Serial No. 09/285578 entitled 
Space-Time Spreading Method Of CDMA Wireless Communication. 

Summary of the Invention 

[0004] We have recognizee that it is possible to employ conventional channel coding when using four transmit an- 
tennas, by using a decoupled space-time coding approach for each of a number, L, of data substreams that are derived 
from the overall source bit stream. To this end symbols, which are samples of the data substreams after encoding, if 
any, are processed so that the resulting derivatives thereof, which includes at least the complex conjugate of one of 
the symbols, are grouped to form four transmit time sequences each spanning L symbol periods. The four time se- 
quences may be viewed as forming a transmission matrix B. Each row of the matrix corresponds to a transmit element, 
e.g., an antenna : and the elements of each row represent the samples of a temporal sequence that is emitted by the 
antenna in L symbol periods. In one embodiment of the invention, the number of data. substreams L is equal to four, 
the number of antennas. The overall symbol rate for each antenna is the same as the symbol rate of the original overall 
source bit stream. In accordance with the principles of the invention, the matrix B is arranged as follows: 
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where b y% b 2 , o 3 , and b 4 are the symbols, which may be encoded samples, derived from data substreams 1 , 2, 3, and 
4, respectively, and * indicates complex conjugate. As indicated, the rows of the matrix represent the different antennas, 
while the columns represent different symbol periods (T,, /=1 ..4). 

[0005] This approach may be used in systems that employ direct sequence spreading, e.g., code division multiple 
access (CDMA) systems. In such systems, each entry of the matrix is modulated, i.e., multiplied, by an orthogonal 
spreading code sequence represented by one of horizontal vectors c h /=1 ... L, each of which spans 1 symbol period 
and contains N chips, where N is the spreading gain. 

[0006] In a receiver, the received signal is first applied to a bank of L correlators, where despreading, in the case of 
a spread spectrum signal, or otherwise the simpler version thereof, temporal subsampling, is performed, producing L 
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preprocessed sequences. The preprocessed sequences are further processed, either jointly or individually, to ultimately 
develop a reconstructed version of the source bit stream. 

[0007] Advantageously, using this methodology, the samples of the data substreams may be encoded, as indicated, 
prior to being incorporated into the matrix using conventional coding techniques, e.g., turbo coding, and the advantages 
5 of such coding may be exploited at the receiver. Further advantageously, the coding of each of the data substreams 
is independent of, i.e., decoupled from, the coding of any of the other data substreams. 

Brief Description of the Drawing 

»o [0008] In the drawing: 

FIG. 1 shows an exemplary transmitter arranged in accordance with the principles of the invention; and 

FIG. 2 shows an exemplary embodiment of a receiver arranged in accordance with the principles of the invention. 

Detailed Description 

[0009] The following merely illustrates the principles of the invention. It will thus be appreciated that those skilled in 
iro nn will be able to devise various arrangements which, although not explicitly described or shown herein, embody 
in j principles of the invention and are included within its spirit and scope. Furthermore, all examples and conditional 
- c MHLjLrtge recited herein are principally intended expressly to be only for pedagogical purposes to aid the reader in 
uracr standing the principles of the invention and the concepts contributed by the inventor(s) to furthering the art, and 
rife lo be construed as being without limitation to such specifically recited examples and conditions. Moreover, aft 
si.ucncnts herein reciting principles, aspects, and embodiments of the invention, as well as specific examples thereof, 
iirc intended to encompass both structural and functional equivalents thereof. Additionally, it is intended that such 
ccuivaicnts include both currently known equivalents as well as equivalents developed in the future, i.e., any elements 
deve opod that perform the same function, regardless of structure. 

[0010] Thus, for example, It will be appreciated by those skilled in the art that any block diagrams herein represent 
ccnr.optual views of illustrative circuitry embodying the principles of the invention. Similarly, it will be appreciated that 
any flow charts, flow diagrams, state transition diagrams, pseudocode, and the like represent various processes which 
30 may be substantially represented in computer readable medium and so executed by a computer or processor, whether 
or not such computer or processor is explicitly shown. 

[0011] The functions of the various elements shown in the FIGs., including functional blocks labeled as "processors", 
may oc provided through the use of dedicated hardware as well as hardware capable of executing software in asso- 
ciation with appropriate software. When provided by a processor, the functions may be provided by a single dedicated 

35 processor, by a single shared processor, or by a plurality of individual processors, some of which may be shared. 
Moreover, explicit use of the term "processor" or "controller" should not be construed to refer exclusively to hardware 
capable of executing software, and may implicitly include, without limitation, digital signal processor (DSP) hardware, 
read-only memory (ROM) for storing software, random access memory (RAM), and non-volatile storage. Other hard- 
ware conventional and/or custom, may also be included. Similarly, any switches shown in the FIGS, are conceptual 

io only. Their function may be carried out through the operation of program logic, through dedicated logic, through the 
interaction of program control and dedicated logic, or even manually, the particular technique being selectable by the 
implementor as more specifically understood from the context. 

[0012] In the claims hereof any element expressed as a means for performing a specified function is intended to 
encompass any way of performing that function including, for example, a) a combination of circuit elements which 

is performs that function or b) software in any form, including, therefore, firmware, microcode or the like, combined with 
appropriate circuitry for executing that software to perform the function. The invention as defined by such claims resides 
in the fact that the functionalities provided by the various recited means are combined and brought together in the 
manner which the claims call for. Applicant thus regards any means which can provide those functionalities as equiv- 
alent as those shown herein. 

so [0013] Unless otherwise explicitly specified herein, the drawings are not drawn to scale. 

[0014] FIG. 1 shows an exemplary transmitter arranged in accordance with the principles of the invention. The trans- 
mitter of FIG. 1 uses a decoupled space-time coding approach for each of a number, L, of data substreams that are 
derived from a source bit stream. The L data substreams are processed so that they may be transmitted via four 
transmit antennas. Advantageously, each data substream employ conventional channel coding. 

55 [0015] FIG. 1 shows a) demultiplexer (DEMUX) 101; b) encoders 103, including encoders 103-1 through 103-L; c) 
space time multiplexer 105; d) radio frequency (RF) units 107, including RF units 107-1 through 1 07-4; and e) antennas 
109, including antennas 109-1 through 109-4. 

[0016] Demultiplexer 101 divides the source bit stream it receives as an input into L data substreams. Each of the 
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10 



15 



L data substreams supplied as an output by demultiplexer 101 is optionally encoded by a respective one of optional 
encoders 1 03 to produce encoded data substreams. Advantageously, encoders 1 03 may employ conventional channel 
coding such as turbo coding. Encoders 103 may also perform digital modulation, e.g., mapping the samples to a 
discrete alphabet prior to doing the actual encoding. The encoded data substreams are supplied to space time multi- 
□lexer 1 05 

[0017] Each sample supplied as an output by one of encoders 103, or by demultiplexer 101 in the event encoders 
103 are omitted, is referred to herein as a symbol. The time duration of a symbol is referred to as a symbol period. 
[0018] Every symbol period, space time multiplexer 105, processes the symbols of each of the encoded data sub- 
streams supplied by encoders 1 03 so as to form four transmit time sequences, each time sequence spanning at least 
L symbol periods. Each of the symbols is processed to develop its complex conjugate. In one embodiment of the 
invention where L=4, the four symbols, their complex conjugates, the negative of the symbols and the negative of the 
complex conjugates are arranged by space time multiplexer 105 to form a matrix B. Each row of matrix B corresponds 
to one of antennas 109. More specifically, the elements of each row represent the samples of a temporal sequence 
that is emitted by the corresponding one of antennas 109 in L symbol periods, unless direct sequence spreading is 
used, as described further hereinbelow. 

[0019] In such an embodiment of the invention, the matrix B is arranged as follows: 
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where b v ^ b 3 , and b 4 are the symbols from the encoded data substreams supplied as outputs from encoders 
103-1, 103-2, 103-3 : and 103-4, respectively, and * indicates complex conjugate. As indicated, the rows of matrix B 
represent the different antennas, while the columns represent different symbol periods (Ti, i=1 .. 4). 
[0020] In the event that the inventive technique is employed in a system that employs direct sequence spreading, 
e g code division multiple access (CDMA) system, space time multiplexer 105 further multiplies each element of the 
A* column M ... L. of an unspread matrix B by a spreading code sequence represented by c h which spans 1 symbol 
period arid contains N chips, where N is the spreading gain. The set c h M ... L, may be orthogonal. Thus, the spread 
matrix B, which is transmitted, becomes 
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[0021] Each of the time sequences developed by space time multiplexer 1 05 are supplied as an input to a respective 
one of radio frequency (RF) units 107, each of which performs all the necessary processing to convert Its respective 
input from baseband to a radio frequency modulated signal. Each of the radio frequency modulated signal developed 
by each of RF units 107 is supplied to a respective one of antennas 109 from which it is transmitted. 
[0022] Note that although antennas are shown in FIG. 1 , any form of transmit element may be employed, e.g., a light 
source. Further note that although radio frequency units are shown in FIG. 1, in other embodiments of the invention, 
e.g., those using light for communicating the transmitted signal, different modulators may be employed 
[0023] FIG. 2 shows an exemplary embodiment of a receiver arranged in accordance with the principles of the in- 
vention. FIG. 2 shows a) antenna 201; b) radio frequency (RF) units 203; c) demultiplexer 202; d) correlator 205-1 
through 205-L; e) selective conjugator 206, f) matrix multiplier 207; g) baseband signal processing unit 209; h) optional 
decoders 211 . including decoders 211-1 through 211-i.; and i) multiplexer 213. 

[0024] Antenna 201 receives the signals transmitted by all of antennas 109 (FIG. 1) and supplies an electrical version 
thereof to RF unit 203 (FIG. 2). RF unit 203 converts the radio frequency signal supplied to it by antenna 201 to a 
baseband version thereof. 

[0025] Demultiplexer (demux) 202 performs subsampling, i.e., it divides the received baseband signal into L portions. 
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in time, and supplies one portion to each respective one of L outputs to form data substreams which are supplied to 
optional correlators 205 or directly to respective inputs of selective conjugator 206. 

[0026] In the event that the inventive technique is employed in a system that employs direct sequence spreading, 
e.g., a code division multiple access (CDMA) system, each of optional correlators 205 is supplied with a respective 

5 one of an orthogonal spreading code sequence represented as a horizontal vecroY c h /=1 .., /.where each of orthogonal 
spreading code sequences c t> spans 1 symbol period and contains N chips, where N is the spreading gain. Thus, 
correlators 205 perform despreading which is the inverse of the spreading performed in space time multiplexer 105, 
and each supplies as an output a despread data substream which is supplied to selective conjugator 206. 
[0027] Selective conjugator 206 determines the complex conjugate of any of the outputs d. of demultiplexer 202 or 

10 optional correlators 205 that is required to ensure that the system is not over parametrized. In other words, there should 
only be one form of each symbol that is being sought in the system of linear equations that describes the input to matrix 
multiplier 207. This system of linear equations is generally represented, when the channel is a flat-faded channel and 
in the absence of noise, as d=Hb, where d is the vertical vector that is the output of selective conjugator 206, H is a 
matrix of derivatives of channel coefficients h 1( h 2 , h 3 , and h 4 , b is a vertical vector formed from b v .. b L . t i.e., if symbol 

15 t>- appears in b, then should not appear. This is necessary in order that the inputs to matrix multiplier 207 be a linear 
function of only the symbols b v i=1 L 

[0028] For example, lf M L=4 and matrix B is arranged in the manner described hereinabove, i.e., 
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so it is necessary to complex conjugate d^ and d to develop d=Hb. 
[0029] Matrix multiplier 207 operates on the received vertical vector d to produce L match filtered outputs. To this 
end, matrix multiplier 207 also receives, or derives, an Lby L matrix H*, where t denotes complex conjugate transpose, 
also known as Hermitian transpose. In an embodiment of the invention where Lis 4, H, as noted above, is the following 
matrix 
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where h x is the complex channel coefficient from the / h transmit antenna to the receiver antenna assuming all 
the channels are flat faded channels. The matrix H+ , multiplies from the left the L by 1 vertical vector d formed by the 
outputs of correlators 205 to produce a new L by 1 vertical vector f whose L entries are the inputs to baseband signal 
processing unit 209, i.e., f =Htd. 
55 [0030] The /.match filtered outputs are supplied to baseband signal processing unit 209 in order to extract therefrom 
L data subtreams. In various embodiments of the invention, in baseband signal processing unit 209 a specified matrix 
W multiplies from the left vertical vector f to produce a new L by 1 vertical vector r, so that r =Wf. In one embodiment 
of the invention, a decorrelating process, also known as zero forcing, is employed in which the matrix W=K~ 1 is com- 



5 



EP 1 223 702 A1 



puted, where K= Ht H. In one embodiment of the Invention, W=Kt(K Kt+X K) -1 , where X is a real scalar. More partic- 
ularly, X may be equal to <^/o^ where a 2 is the channel noise variance and is the variance of any of b i% where h 
1 .. L. Such a receiver is known as a minimum mean squared error (MMSE) receiver. 

[0031] In accordance with an aspect of the invention, in performing the multiplication in baseband signal processing 
5 unit 209 when L=4 for the foregoing embodiments, it is possible to speed up the calculations with no loss in accuracy 
by subdividing the matrix multiplication process into two portions, the first portion using the first and third element of 
vertical vector f and the second portion using the fourth and second element of vertical vector f, specifically in that 
order. A particular 2x2 matrix that is employed for the multiplication from the left for both portions is derived as follows. 
First derive 2x2 matrix K' which corresponds to deleting the second and fourth rows and columns of 4 x 4 matrix K. 
io Then, determine 2x2 matrix W using the same process by which W is derived from K, but employing K* in lieu of K 
lor the respective processing desired, e.g., zero forcing or MMSE. 

[0032] In other embodiments of the invention, baseband signal processing unit 209 may employ non-linear process- 
ing techniques, such as non-linear multi-user detection, including maximum likelihood multi-user detection and inter- 
ic-cnce cancellation. Such non-linear processing techniques may also employ the partitioning technique described 
< ^ above to reduce computational complexity without sacrificing accuracy. 

[0033] Each of the L data substreams is then, optionally, decoded by a respective one of optional decoders 211 to 
which it is supplied. The decoding performed by decoders 111 advantageously is the inverse of that performed by 
crcodcrs 103, and as such they may also perform digital demodulation. 

[0034] Note that in other embodiments of the invention the decoding process may be combined with the processing 
-"V o ! Oriacband signal processing unit 209. In such embodiments of the invention, it is possible to perform joint decoding, 
* c cccoding using information from more than one data stream. Such embodiments of the invention maybe especially 
suitable for the use of non-linear processing techniques in baseband signal processing unit 209. Furthermore, note 
in u decoding may be eliminated entirely if no encoders 103 (FIG. 1) were included in the transmitter. 
[0035] The decoded L data substreams are then supplied as an input to multiplexer (MUX) 213 (FIG. 2) which inter- 
' >s loaves them in the inverse pattern of DEMUX 101 to reconstruct the source bit stream. 

[0036] In other embodiments of the invention, the functionality of matrix multiplier 207 may be absorbed into the 
processing performed by baseband signal processing unit 209. In yet further embodiments of the invention, the func- 
tionality of matrix multiplier 207 may be eliminated. 

[0037] Note that the decision functionality which is that part of the process which selects the closest constellation 
30 point may be performed in either baseband signal processing unit 209, in decoders 211 , or distributed across both at 
the discretion of the implementor based on the particular decoding selected. Furthermore, the particular algorithm 
employed to achieve the decision functionality is at discretion of the implementor. 

[0038] Advantageously, using this methodology, the samples of the data substreams may be encoded, as indicated, 
prior to being incorporated into the matrix using conventional coding techniques, e.g., turbo coding, and the advantages 
35 of such coding may be exploited at the receiver. Further advantageously, the coding of each of the data substreams 
is independent of, i.e., decoupled from, the coding of any of the other data substreams. 
[0039] In another embodiment of the invention, where L=4, the matrix B is arranged as follows: 
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where o 1t b 2% b 3 , and b 4 are the symbols from the encoded data substreams supplied as outputs from encoders 
103-1 (FIG. 1), 103-2, 103-3, and 103-4, respectively, and * indicates complex conjugate. Similarly, in another embod- 
iment of the invention, the transpose of the immediately preceding matrix B, i.e., 
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may be employed. 

[0040] In another embodiment of the invention, where L=4, the matrix B is arranged as follows: 
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where b v b 2 , b 3 , and b 4 are the symbols from the encoded data substreams supplied as outputs from encoders 
103-1(FIG. 1), 103-2, 103-3, and 103-4, respectively, and * indicates complex conjugate. 

[0041] It will be readily recognized by those of ordinary skill in the art that in lieu of starting the process with the set 
of b v b 2t 63, and b 4i any other set of derivatives of t» n , b 2 , b 3 , and £> 4 may be employed by the implementor, with 
corresponding changes made throughout the process. Furthermore,. the ordering of the derivatives of the substreams 
is also solely at the discretion of the implementor, again with corresponding changes made throughout the process. 
Thus, for example, one may select to use the set fc 4 , b , -b 2 , b 3 . 

[0042] Those of ordinary skill in the art of non-flat faded channels will be able to apply the techniques of the invention 
for use with non-flat faded channels. 

[0043] In another embodiment of the invention, multiple receive elements are employed. The symbols are recon- 
structed for each of the data substreams developed at each receive element in the manner described hereinabove. 
They may then be combined to develop an improved estimate of the original symbol. Such combination may be 
achieved, for example, by averaging values for each corresponding symbol. 



Claims 

1 . A method for use in a transmitter adapted to employ four transmit elements to transmit a source bit stream, the 
method comprising the steps of: 

dividing said source bit stream into L data substreams, L > 2; and 

grouping derivatives of symbols derived from each of said data substreams to form fourtransmit time sequenc- 
es, one sequence for each transmit element, each of said time sequences spanning L symbol periods, at least 
one of said derivatives of said symbols being a complex conjugate of one of said symbols. 

2. The invention as defined in claim 1 wherein L=4 and said time sequences are arranged according to a matrix, 
each time sequence being a row of said matrix and being transmitted by a respective one of said transmit elements, 
said matrix being arranged as one of the matrices of the set of matrices consisting of 
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where: 

b] , b 2i b 3 , and Jb 4 are said symbol derivatives from data substreams 1 , 2, 3, and 4, respectively, and 
* indicates complex conjugate. 
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The invention as defined in claim 1 wherein at least one of said groups of derivatives of said symbols includes 
derivatives ol symbols from more than one of said data substreams. 

The invention as defined in claim 1 further comprising the step of repeating said dividing and grouping steps. 

The invention as defined in claim 1 wherein at least one of said derivatives of said symbols is one of the group 
consisting of a negative of one of said symbols, a negative of a complex conjugate of one of said symbols, one 
oTsaid symbols, a symbol developed by encoding at least one sample of at least one of said data substreams, an 
unencoded sample of at least one of said data substreams. 

The invention as defined in claim 1 wherein each row of said matrix represents what is transmitted by a respective 
one of said transmit elements. 

The invention as defined in claim 1 wherein at least one of said transmit elements is an antenna. 

The invention as defined in claim 1 wherein L=4 and said time sequences are spread and arranged according to 
a matrix, each spread time sequence being a row of said matrix and being transmitted by a respect.ve one of sa.d 
transmit' elements, said matrix being arranged as follows: 
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b A , b 2 , b 3 , and to 4 are said symbol derivatives from data substreams 1 , 2, 3, and 4, respectively; 
* indicates complex conjugate; and 

C„ /=1 .., L are each horizontal vectors of a spreading code, each of said horizontal vectors spans 1 symbol 
period and contains A/chips, where A/is the spreading gain. 

A transmitter adapted for use with four transmit elements to transmit a source bit stream, comprising: 
means for dividing said source bit stream into L data substreams, L > 2; 

means grouping derivatives of symbols derived from each of said data substreams to form four transmit time 
sequences, each of said time sequences spanning L symbol periods, at least one of said derivatives of said 
symbols being a complex conjugate of one of said symbols; and 

means for grouping said time sequences into a matrix, each time sequence being a row of sa.d matnx. 

0 The invention as defined in claim 9 further comprising L means for encoding each of said data substreams prior 
' to symbols of said data substreams being grouped by said means for grouping, so that said encoded data sub- 
streams are grouped by said means for grouping. 
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FIG. 1 
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